package a2022.a20220518;

import java.util.Arrays;

/**
 * @author lenovo
 * @date 2022/5/19
 */
public class a {
    public static void main(String[] args) {
        int[] nums = {1,2,3};
        int i = minMoves2(nums);
        System.out.println(i);
    }

//    public static int minMoves2(int[] nums) {
//        int  min = 0;
//        Arrays.sort(nums);
//        int x =(nums[nums.length-1] - nums[0])*nums.length/2;
//        for (int i = 0; i < x; i++) {
//            if (nums[0] == nums[nums.length-1]) return 0;
//            min++;
//            Arrays.fill(nums,0,1,nums[0]+1);
//            Arrays.sort(nums);
//            if (nums[0] == nums[nums.length-1]) return min;
//            min++;
//            Arrays.fill(nums,nums.length-1,nums.length,nums[nums.length-1]-1);
//            Arrays.sort(nums);
//            if (nums[0] == nums[nums.length-1]) return min;
//
//        }
//        return min;
//    }

    public static int minMoves2(int[] nums) {
        int  min = 0 , a = nums.length - 1 , b = 0;
        Arrays.sort(nums);
        while (b < a ) {
            min += nums[a--] - nums[b++];
        }
        return min;
    }

}
